package 十大排序算法;

public class 选择排序 {
    //选择排序的思想就是每次找到一个最大(最小)的
    public static void select(int[] nums){
        for (int i = 0; i < nums.length - 1; i++) {
            int maxIndex = i;
            for (int j = i+1; j < nums.length; j++) {
                //这里是找最小的 所以当j小于最大的下标的时候 就更新下标
                if (nums[j] < nums[maxIndex]){
                    maxIndex = j;
                }
            }
            swap(nums,maxIndex,i);
        }
    }

    private static void swap(int[] nums, int maxIndex, int i) {
        int temp = nums[maxIndex];
        nums[maxIndex] = nums[i];
        nums[i] = temp;
    }
}
